United States Patent [19] [11] Patent Number: 5,010,553 

Scheller et al. [45] Date of Patent: Apr. 23, 1991 



[54] HIGH SPEED, ERROR-FREE DATA 

TRANSMISSION SYSTEM AND METHOD 

[75] Inventors: Clifford D. Scheller, Bartlett; Avon 
A. Collins, Arlington Heights; Joseph 
M. Hansen, Roselle, all of 111. 

[73] Assignee: Compuqueat, Inc, Schaumburg, 111. 

[21] Appl. No.: 279,91* 

[22] Filed: Dee. 5, 1988 

[51] IntCL*..„ G08C 25/00 

[52J UA CL 371/33; 371/2.1; 

371/32 

[58] Field of Search 371/2.1, 32, 33, 35 

[56] References Cited 

U.S. PATENT DOCUMENTS 

3,278,729 10/1966 Chien 371/39.1 

3,657,699 4/1972 Rocheretal 371/2.1 

3,979.719 9/1976 Toolcy ct al 371/32 

4,149,142 4/1979 Kageyama et al 371/32 

4,394,642 7/1983 Currie et al 371/2.1 

4,559,625 12/1985 Berlekamp 371/2.1 

4,720,829 1/1988 Fukasawa et a] 371/2.1 

4,730,348 3/1988 MacCriskcn 371/33 



4,829,526 5/1989 Clark et al 371/35 

Primary Exammer— Charles E. Atkinson 
Attorney, Agent, or Firm — Nicholas A. Camasto 



[57] 



ABSTRACT 



A method of operating a high speed, error-free data 
transmission system in a noisy medium comprises com- 
pressing data determined to be compressible, forward 
error correcting the data and interleaving the data in a 
bit matrix memory to enhance the forward error correc- 
tion. Digital information packets are formulated includ- 
ing a header bearing a packet number, the total packet 
byte count, any packet number resend request, the data 
byte count of the actual data and a CRC. The digital 
information packet is loaded onto a transmitter carousel 
having a fixed number of sectors. The receiver receives 
the data, requests resend of any packet (by number) that 
is defective, error corrects if necessary and sequentially 
loads the packet onto a receiver carousel. Packets or 
sequential packet groups are removed from the carou- 
sel, selectively decompressed and the data words ex- 
tracted and sent to the output. 

17 Claims, 10 Drawing Sheets 
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June 1977. There are many other treatises on the sub- 

HIGH SPEED, ERROR-FREE DATA ject 

TRANSMISSION SYSTEM AND METHOD The technique known as forward error correction 

(FEC) is also known for detecting and correcting errors 

BACKGROUND OF THE INVENTION AND 5 in data. Mathematical models by Huffman and Golay, 

PRIOR ART (and others), for error correcting bit strings are known. 

. . - ii . j * *— In all of the FEC systems, the number of bytes of trans- 
This mvention relates generaH^o data transmission ^ significantly mcrcas / d and gcncr . 
sj^ms and particularly to. me of operating a high ^ ^ thc detccti * n of 0 / g n J*^ f 
speed data transmission system that is capable of error- , 0 bit cr 7 ors in a tected bit ket and thc corrC ction of 
free transfer of data in a noisy medium or in one con- a lesser number of bit errors in the protected bit packet 
taming other aberrations. The inventive method will be Error$ in CXCCS5 of the corre ctable number require re- 
of particular benefit when used in a cellular telephone transmission. FEC systems have been sparingly used, 
environment. j n Q 0 i a y encoding, which is used in the invention, a 
The prior art discloses many information transmit , 3 check word is crea ted to forward error correct a code 
sion systems. A fundamental form is a basic telephone to WO rd. A code word is generally the same as a data 
convey voice frequency electrical signals over a pair of wor d. The term, however, is used herein to differentiate 
wires. Information that is transmitted over telephone from a data word since, in the embodiment of the inven- 
lines is generally less susceptible to noise, phase changes tion chosen for purposes of description, a 12 bit code 
and interruptions, than is information that is sent over a 20 word is equal to one and one-half 8 bit data words. A 
radio frequency link. Dedicated or so-called "leased significant drawback to Golay FEC is that the sire of 
lines" are telephone lines that essentially bypass the the check word is non-linearly related to the number of 
telephone switching network and are even less suscepti- bits to be forward error corrected. For example, in a 
ble to noise. Accurate, high speed transfer of data in system where three bits are protected, the check word 
such a medium is quite realizable. 25 size is equal to the code word size, i.e., the number of 
The fairly recent cellular telephone service uses radio bits processed is doubled. Throughput suffers accord- 
links to interconnect mobile telephones with other mo- ingly. FEC encoding in a high speed transmission sys- 
bile telephones and with conventional telephones via a tem, such as one operating at 4800 Baud, is of limited 
telephone switching network. Mobile telephone service ^ because it does not significantly decrease the need 
involves a very hostile environment. It uses frequency 30 to resend data that is corrupted. For example, a noise 
modulation of an RF carrier that is susceptible to inter- P^ 5 * 01 seconds in duration will destroy or impair 480 
ference, noise, fading, signal loss and phase shifting. blts - Consequently, such FEC techniques have not 
While presently analog voice signals are carried reason- found favor in hl 8 h speed data transmission systems 
ably well, the analog transmission of digital data, which operating over even moderately hostile links. Further 
is readily carried out over normal telephone lines, is 33 mformation on FEC and Golay encoding may be found 
rendered nearly impossible due to noise and other aber- "f * hc / oI ^ w T m « : ^ 11 T heory °L E/ror-Correcting 
rations, such as those above mentioned, in the cellular ^ bv *• J y M * c ^ ,n l am * ™ d {• A. Sloane, Am- 
telephone medium sterdam: North Holland, 1977; Analog Transmission 

There are two fundamental problems in data trans- ^ ^TVo i^"?? J^T""^^ 

mission: accuracy and speed. Conventional data trans- 40 V * Dufly " d * W J*^\^ i £? 

mission systems are known wherein data is formulated Technical Journal, Volume 50, pgs. 1311-1347 

into blocks or packets and some form of error protec- l9 ? l; * nc L Data Nelw °* s ^ 

tion. such as a check sum or a cyclic redundancy code * Bartec, Macmillan Company, 985. 

(CRC), is appended to the data for providing a means at M f a ??* an uncorrectable de- 

Ae receiver^ determine whether the daL has been 45 f T } ^fu *• ^k^T ^"T ^ 

. , - ^ij * re a replacement bit packet be sent by the transmitter. In 

corrupted or impaired during transmission. If an lm- • . , *. k . . . , 

. _T • A • . ■ a • most high speed systems, the transmitter sends a contin- 

pa,red packet .s received, the rece.ver signals the trans- uous q{ > ^ ^ ^ rf bad 

miner to retransmit, beguining with the unpaired mi subseq uent notification thereof by the receiver. 

„ , . . . . . . , 50 causes the transmission to be aborted, with the transmit- 
There are well-known mathematical and physical ter havi t0 rcscnd thc bad kct aod all succccding 

techniques for compressing data to reduce the necessity kcts ^ t of 0 tion ^ ligniflcailtIy dc ! 

of transmitting repetitive bit groupings. In data com- gradcs systcm throughput 

pression, a "compression table") (or "hash" table as it is The present invention is specifically directed to a 

colloquially referred to) is constructed of patterns of 55 high gpccdf error-free method of data transmission in a 

characters or bit groupings with the various patterns vcry noisy environment, such as a cellular telephone 

being identified. The pattern identifiers are transmitted Unkf but * ^ beneficial in land-based wire line or 

rather than the character patterns or bit groupings other transmission systems. The preferred embodiment 

themselves. These techniques can be shown to improve 0 f tnc invention is used with a modem that meets 

system throughput by allowing more data to be sent in 60 CCITT (Consultant Committee on International Tele- 

a shorter time period and are in common usage. In the phone and Telegraphy) Specification V.32. The V.32 

preferred embodiment, a system of data compression specification is currently directed to data transmission 

based upon the Lempel-Zev- Welch (LZW) compres- rates of 9600/4800 Baud. The inventive method is em- 

sion technique is utilized. Information on LZW com- bodied in a protocol that incorporates a number of 

pression may be found in A Method for Construction of 65 novel features including adaptive data compression, 

Minimum Redundancy Codes by D. A. Huffman, Pro- selective FEC, interleaving to expand FEC effective- 

ceeding of the IRE, 1952 and Pattern Matching in ness, error protection and a data carousel for permitting 

Strings SI AM, by D. E. Knuth, Journal on Computing, retransmission of defective digital information packets 
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by interspersing them into the normal sequence of a transmitter for data flow in one direction and as a 

packet transmissions- Each of the aspects of the inven- receiver for data flow in the opposite direction— simul- 

tion is useful apart from its combination in the preferred taneously. Such transmitter-receivers are full duplex 

embodiment of the invention. The preferred method and are also commonly referred to as transceivers. 

also uses variable packet sizes, where the size of the bit 5 The data entry terminal at either Station A or Station 

packets is based, in part, on the rate of data input to B may comprise a keyboard, a telephone, a computer or 

increase data transmission. An added benefit of the a data file transfer system. The data pumps 14 and 18 are 

inventive method is that the transmitted digital informs- in all respects conventional and include analog-to-digi- 

tion is secure because the processing also encrypts the tal and digital-to-analog converters and the appropriate 

data. 10 mechanisms for transmitting/ receiving data via the 

nnirrrc nr -run ixrvrxrrirtM transmission link 16. Thus the data pumps may include 

OBJECTS OF THE INVENTION Rp modulation equipment for sending f he data out as 

A principal object of the invention is to provide a modulations of an RF carrier, or telephone access 

method of operating a novel, high speed data transfer equipment for telephone line communications. In the 

system. 15 preferred embodiment of the invention, using a modem 

Another object of the invention is to provide a data meeting standard V.32, the data pumps will also include 

transmission system method having improved accuracy. echo cancellation apparatus. 

A further object of the invention is to provide a high It will be noted that the various aspects and functions 

speed, error-free data transmission system method hav- of the present invention are confined to and carried out 

ing improved throughput. 20 by the controller of FIG. 1. The data pump and the 

A still further object of the invention is to provide a controller may be combined in a modem or may be 

high speed method of error-free transmission and recep- physically separate units that are connectable via con- 

tion of data over a noisy link. ventional RS232 serial ports or by any other conven- 

Still another object of the invention is to provide a tional interconnection method. This modularity makes 

novel modem arrangement for high speed data transfer 25 the invention useful with any modem, but should not be 

over a noisy link. considered a limitation. 

BRIEF DESCRIPTION OF THE DRAWINGS With reference , £ FIG - * jt wil ! * sccn ^ the 

various aspects of the invention are implemented in an 

These and other objects and advantages of the inven- integrated combination of electronic circuitry and soft- 
tion will be apparent upon reading the following de- 30 ware. That is the preferred implementation, but the 
scription in conjunction with the drawings, in which: invention is not to be considered limited thereto. It will 

FIG. 1 is a block diagram of a transmitting and re- also be noted that the FIG. 2 showing illustrates only 
ceiving system with an interconnecting link, with one-half of a full duplex system. Operation in the re- 
which the method of the invention is useful; verse manner, simultaneously, should be understood 

FIG. 2 is a block diagram of the microprocessor- 35 with transmitter and receiver functions (and input and 
based controller constructed in accordance with the outputs) being interchanged. It may be advantageous to 
invention; consider FIGS, 5A-5C and 6A-6D, which are respec- 

FIG 3 is a table illustrating the arrangement of code tive commented flow charts for the transmitter and 
words and mating check words in a bit matrix memory receiver, in conjunction with the further description of 
of the invention; 40 FIG. 2. 

FIG. * pictorially illustrates the arrangement of an An asynchronous data stream comprising digital bits 
interleave frame bit matrix and the patterns of scanning. of information (at a variable data rate) is applied to the 

FIGS. 5A-5C are a commented flow chart for a transmitter input of FIG. 2. The data conventionally 
transmitter constructed in accordance with the inven- includes start bits and stop bits defining data words in 
ti° n i 45 either a continuous or a broken stream. Synchronous 

FIGS. 6A-6D are a commented flow chart for a serial or parallel data may also be applied to the trans- 
receiver constructed in accordance with the invention; mitter. The data words are 8 bits long and the stop and 

start bits are removed as the sequential data stream is 

FIG. 7 illustrates the header and packet structure. loaded into memory buffers. The number of characters 

DESCRIPTION OF THE PREFERRED 50 ! 8 bit d f ? won ? s) re « ivc "uring a predetermined time 
EMBODIMENT interval is monitored and if the data rate indicates man- 

ual input of data, such as that from a keyboard terminal, 
Referring to FIG. 1, Station A includes a data entry no data compression is performed. This is because data 
terminal 10 that is bidirectionally coupled to a micro- compression groups of 1000 bits or more are stored 
processor based controller 12 which is bidirectionally 55 prior to performing compression and if the input data 
coupled to a data pump 14 that feeds a transmission link rate is slow, system throughput will be seriously de- 
16. These elements constitute the transmitter at Station graded by waiting to accumulate data bits. An incoming 
A with controller 12 and data pump 14 comprising a character buffer is used, and when no characters are 
modem for accepting input information, preparing it for available, a bit packet is arbitrarily formed by adding 
transmission and for transmitting it over transmission 60 bits to completely fill the compression buffer, 
link 16. At the receiver at Station B, a data pump 18 is The information, either compressed or uncom- 
intercoupled with transmission link 16 and supplies pressed, is subjected to forward error correction and 
information to a microprocessor based controller 20 interleaving, which enhances the benefit of FEC. FEC 
that is, in turn, coupled to a data entry terminal 22. Data and interleave processing may also be turned off to 
pump 18 and controller 20 likewise may constitute a 65 increase throughput in the event that a "clean," as op- 
receiving modem. As is well known, the provision of posed to a noisy, transmission link is being used. This 
the bidirectional paths indicates that the system oper- could be a pair of leased telephone lines or simply a 
ates in either direction with the transmitter operating as temporary clean condition in an otherwise noisy link. 
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The criteria for determining when FEC is turned off is 
in pan based upon the data rate and empirical evidence. 
In the preferred embodiment of the invention, FEC is 
turned off when six consecutive error-free digital infor- 
mation packets are received. (A digital information 5 
packet may be either 72 and 432 bytes in length.) 

The FEC packets are formulated into information 
packet form for transmission with a header structure 
containing a packet identification number, packet size 
and data file size information. A CRC code is added for 10 
early verification of the integrity of the header struc- 
ture, the FEC encoded data is added, another CRC 
code is appended and the completed digital information 
packet is transferred to a transmission packet carousel 
for transmission to the data pump. Since the system is a 15 
full duplex, i.e., completely bidirectional, it is capable of 
simultaneously transmitting and receiving at Station A, 
with the opposite operations being carried out for data 
at Station B. Controllers may be both transmitting and 
receiving at the same time. Incoming data from Station 20 
A is loaded into the receiver data carousel at Station B, 
when determined to be error-free, and subsequently 
"decompressed" and provided to the data entry termi- 
nal at Station B. 

As mentioned, the data compression technique uti- 25 
lized is LZW adapted for the use of 10 and 12 bit table 
entries. These size entries are even numbered, which 
simplifies high-speed processing and enables implemen- 
tation of the compressed data with the size of the inter- 
leave frame employed. The Golay FEC, as imple- 30 
mented in the preferred embodiment of the invention, 
doubles the size of the digital data by generating a mat* 
tng check word for each code word. The FEC allows 
detection of 4 bit errors and the correction of 3 bit 
errors per code word and mating check word combina- 35 
tion. 

The invention uses an interleave frame or bit matrix 
memory to greatly expand the effectiveness of the FEC. 
Interleaving is writing information sequentially into a 
bit memory in one pattern and reading bits out sequen- 40 
tially in another pattern for transmission. While in the 
preferred implementation, a bit matrix memory is used 
with horizontal and vertical scanning for writing and 
reading, it should be apparent that there are other, albeit 
less effective ways, to interleave without a bit matrix 45 
memory. For example, address stepping with a serial 
memory with address points at the terminations of code 
word— check word combinations may be used at the 
cost of extra instructions per combination. Reference to 
FIGS. 3 and 4 discloses the preferred arrangement of 50 
code words and mating check words in the "interleave 
frame" (FIG. 3) and the bit positions in the matrix (FIG. 
4) using hexadecimal notation. 

Each interleave frame consists of a 24 bit X 24 bit 
memory. A plurality of interleave frames are connected 55 
in series to make up a block of 432 bytes. Here again, it 
will be appreciated by those skilled in the art that the 
actual array size of an interleave frame and the number 
of frames in a block are selected to optimize the 
throughput of the particular data transmission system. 60 
In this connection, the effectiveness of interleaving is 
optimized by formulating 12 bit code words (represent* 
ing one and one-half words of data) and mating 12 bit 
check words (representing the FEC word) and writing 
them horizontally (in a scanning pattern) in the 24 65 
bit X 24 bit matrix. When the bits are read out of the bit 
matrix memory in a vertical direction, separation of the 
individual bits of the code words and check words, by 
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an amount that is related to the size of the interleave 
frame, results. In a 24 bit X 24 bit arrangement, the abil- 
ity to correct 3 bits in a particular code word— check 
word combination is thus expanded to 3 times 24. Con- 
sequently, the duration of a noise impulse that may be 
tolerated without requiring a resend of an information 
packet is multiplied twenty-four fold. 

In FIG. 3, WH1 are the most significant form bits 
(MSB) of the first data word, WL1 the least significant 
form bits (LSB) of data word 1, WH2 the MSB of data 
word 2, WL2 the LSB of data word 2, etc. It will be 
seen that, in vertically (upwardly) reading out the bit 
matrix, the bits in any code word — check word combi- 
nation are separated during transmission to significantly 
increase the FEC effectiveness. An added benefit of 
FEC coding and interleaving is in system security be- 
cause information is unintelligible to an unauthorized 
receiver. In cellular communications in particular, this 
is an important characteristic. In practice a matrix rota- 
tion of 90 degrees clockwise is used to simplify opera- 
tion with the interleave frame. Hence the reading in an 
upwardly vertical direction. 

In FIG. 7, the makeup of the digital information 
packet structure used in the preferred embodiment is 
shown. The maximum total packet size is 432 bytes, 
although, as mentioned above, this number is not to be 
considered limiting. The first two bytes are labelled 
SOH (start of header) with the first byte being hexadeci- 
mal AA and the second byte being either hexadecimal 
55 or 5A. These two bytes are selected to be unique 
from any other characters that may ever be encoun- 
tered and are not counted in the total block byte count. 
The 55 hexadecimal denotes no FEC and 5A denotes 
FEC. The next two bytes of the header are the total 
byte count in the digital information packet structure or 
block. This is a two-byte number with the byte of low- 
est significance occupying the first byte position in the 
header and that of greater significance occupying the 
second byte position in the header. The next byte identi- 
fies the block number, which in the preferred embodi- 
ment is 1 to 255. (0 is an invalid block number.) The next 
two bytes are the data count, that is the number of 
actual bytes in the data portion of the block. The next 
block is a NAK (numbered no acknowledgment) and 
constitutes a resend request to the other station to re- 
send a particular numbered, previously transmitted 
digital information packet. Since each of Station A and 
B can transmit, they have their own transmission packet 
numbers. The 0 indicates "no NAK" or no request for a 
packet resend. The next two bytes consist of a header 
CRC code. The provision of a header CRC contributes 
to system throughput because an error received in the 
header saves the need for time consuming processing by 
immediately requesting a resend (via a NAK). The next 
group of bytes is variable (within the limits set for infor- 
mation packet or block size) and comprises the user 
data. The last two bytes are the packet CRC code for 
determining whether the packet has been received er- 
ror-free. 

The packets are loaded onto a transmission packet 
"carousel" which consists of a cyclical array of seg- 
mented memory with 16 sectors of 432 bytes each. It 
may be helpful to think of it as children's pony carousel 
with 16 ponies representing packet carriers. Packets are 
loaded onto the carousel and are identified by their 
packet numbers. When the carousel is full, the oldest 
packet is overwritten by the new packet being loaded 
on the carousel. Transmission is sequential and continu- 
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ous. The transmitter is never allowed to overwrite a 
packet on the carousel that has not been acknowledged 
as being received error-free 

In the receiver, the packets are CRC code checked 
and forward error corrected before they are loaded 5 
onto a receiving carousel, which also has 16 sectors of 
432 bytes each. First the header CRC is checked, then 
the packet CRC, and FEC decoding, if used, is per- 
formed. A defective packet is not loaded on the carou- 
sel but the sector corresponding thereto is left empty. 1° 
The receiver will immediately NAK (request a resend 
of) that packet by inserting its packet number in the next 
digital information packet sent to the transmitter. (If no 
data is available for transmission the NAK will be sent 
in a padded packet) All subsequently transmitted pack- 15 
ets are received, error checked and corrected and, if 
found to be error-free, loaded onto the successive sec- 
tors of the carousel following the empty sector. An 
error-free packet replacement for a defective packet is 
loaded into the empty slot corresponding to it on the 20 
carousel and only then are the higher numbered packets 
removed for further processing. Since the data has a 
specific time relationship, it is essential that packets not 
be removed from the carousel out of order to maintain 
the packet sequence. Should a subsequent NAK not 
result in an error-free replacement packet being re- 
ceived, the receiver will NAK incoming good packets 
to preclude the transmitter from losing data by overrun- 
ning the carousel. As in most transmitter systems, the ^ 
incoming data is throttled or held up when the transmit- 
ter is in danger of falling behind. Thus, the receiver 
controls the transmitter, which controls the incoming 
data stream. In the preferred embodiment the input data 
rate is preferably twice the rate of the transmission link, 35 
which allows for benefits realized from data compres- 
sion. 

While a specific implementation of the invention has 
been described, it is recognized that modifications 
thereof will readily occur to those skilled in the art 40 
without departing from its true spirit. The invention is 
to be limited only as defined in the claims. 

What is claimed is; 

1. A method of transmitting data from a transmitter to 

a receiver with improved throughput comprising the 43 
steps of: 

formulating data into identifiable packets; 
sequentially transmitting said packets to a receiver; 
checking for errors in received packets; 
loading error-free packets in sequence onto a packet so 

carousel having a fixed number of packet positions; 
removing error-free packets in sequence from said 

carousel; 

signaling the identity of a defective packet to said 
transmitter in a header identifying the number of 55 
the packet, the number of total bytes and the num- 
ber of data bytes in the packet, and error detection 
information; 

maintaining an empty position on said packet carou- 
sel for a packet found to be defective; 60 

retaining error-free data packets in positions subse- 
quent to said empty position on said carousel; and 

retransmitting said identified packet by interspersing 
it in the normal sequence of transmitted packets. 

2. The method of claim 1 including a transmitter 65 
packet carousel, further comprising the steps of: 

sequentially loading numbered packets onto said 
transmitter packet carousel; 
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removing packets from said transmitter packet carou- 
sel; and 

overwriting the oldest packet with a new packet 
when said transmitter packet carousel becomes 
full. 

3. The method of claim 2 wherein the receiver signals 
the identity of a defective packet by communicating the 
number of the defective packet to the transmitter. 

4. A method of operating a modem in a noisy medium 
comprising the steps of: 

compressing data to reduce the need to transmit re- 
petitive bit groupings; 

forming forward error corrected bit packets of code 
words and check words from said compressed 
data; 

interleaving said bit packets to separate adjacent bits 
of said code words and said words; 

formulating digital information packets from said 
interleaved bit packets; 

providing headers for said digital information packets 
that identify each packet; 

transmitting said digital information packets sequen- 
tially to a receiver; and 

retransmitting a packet found defective, upon receipt 
of a request therefor from said receiver, by break- 
ing into the normal sequence of transmitted pack- 
ets. 

5. The method of claim 4, further comprising the 
steps ofloading said packets onto a transmitter carousel. 

sequentially removing said packets for transmission; 
and 

overwriting the oldest packet on the carousel with a 
new packet when the carousel is full. 

6. The method of claim 5, further comprising the 
steps of: 

loading received error-free packets onto a receiver 
carousel; 

removing error-free packets from the receiver carou- 
sel in sequence; 

holding open positions on the receiver carousel for 
defective packets; and 

holding packets, in positions subsequent to an open 
position, on the receiver carousel. 

7. A method of operating a high speed modem over a 
noisy link to increase throughput of data from a trans- 
mitter to a receiver comprising the steps of: 

selectively compressing data to reduce the need to 
transmit repetitive bit groupings; 

formulating forward error corrected bit packets of 
code words and check words from said selectively 
compressed data; 

interleaving said bit packets to separate adjacent bits 
of said code words and said check words; 

formulating digital information packets from said 
interleaved bit packets with a header including 
packet identification; 

error protecting said digital information packets; 

loading said digital information packets onto a trans- 
mitter packet carousel; 

transmitting said digital information packets from 
said carousel in sequence; 

terminating forward error correction during noise- 
free digital information periods on the link; and 

retransmitting a defective digital information packet 
by interspersing it into the sequence of packets 
loaded onto the carousel. 

8. The method of claim 7 wherein said interleaved bit 
packets are formed by writing the bits of said code 
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words and said check words into a bit memory matrix in 
a first pattern and reading said bits from said bit mem- 
ory matrix in a second pattern. 

9. The method of claim 8 wherein there are a plurality 3 
of bit memory matrices, with each said digital informa- 
tion packet comprising a series of said memory matrices 
and wherein said code words comprise bits from more 
than one data word. 

10. The method of claim 9 wherein said forward error 10 
correction utilizes Golay encoding and wherein com- 
pression is based upon Lempel-Zev- Welch techniques 
adapted for 10 and 12 bit strings. 

11. The method of claim 10 wherein said digital infor- 15 
mation packets are of variable length and wherein each 
header includes information as to the length of its asso- 
ciated digital information packet. 

12. A microprocessor based data transfer system 
comprising: *° 

a source of data; 

means for compressing data from said source; 
means for forward error correcting said compressed 

data; 25 
interleave means for separating adjacent bits in said 

forward error corrected data; 
means for arranging said interleaved data in packets; 
means for error protecting said packets; 
packet carousel means; 30 
means for numbering said error protected packets; 
means for loading said error protective packets onto 

said packet carousel means; 
means for sequentially transmitting said error pro- 35 

tected interleaved data packets to a receiver; and 
means for retransmitting a defective numbered packet 

by interspersing it in the sequence of transmission 

of error protected packets responsive to a defective 

packet signal from said receiver. 40 

13. The system of claim 12 further including means 
for monitoring the rate of said data from said source and 
means for selectively disabling said compression means 
based upon said rate. 45 



14. The system of claim 13 further including means 
for selectively disabling said forward error correction 
based upon receipt of said defective packet signals. 

15. A high speed microprocessor based data transfer 
system comprising: 

means for supplying serial data to a transmitter; 

means for selectively compressing said serial data 
depending upon the rate of said serial data; 

means for forming said data into a plurality of code 
word and mating check word combinations for 
forward error correcting said data; 

means for interleaving said forward error corrected 
data to separate adjacent bits in said code word and 
check word combinations; 

means for formulating error protected packets of said 
interleaved data; 

means for formulating said error protective packets; 

means for lacing said error protective packets onto a 
transmitter packet carousel; 

means for sequentially transmitting said error pro- 
tected packets from said transmitter packet carou- 
sel to a receiver; 

means for receiving and decoding defective packet 
signals from said receiver; 

means for detecting defective packets at said re- 
ceiver; . 

means for indicating the numbers of defective packets 
in said packet signals sent to said transmitter; 

means for loading error free detected packets onto a 
receiver packet carousel; and 

means at said transmitter for transmitting a replace- 
ment for a defective packet by interspersing it in 
the normal sequence of transmitted packets. 

16. The system of claim 15 wherein said packet carou- 
sels each comprise a fixed number of sectors and 
wherein said receiver skips a sector corresponding to a 
received defective packet and holds subsequeritially 
received error free packets on said receiver packet car- 
ousel until an error free replacement for said defective 
packet is received and loaded in said skipped sector. 

17. The system of claim 16, wherein said transmitter 
includes means for terminating said forward error cor- 
recting as a function of the receipt of said packet signals 
from said receiver. 
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